package Thread;


import java.util.Comparator;
import java.util.PriorityQueue;

//通过这里类描述了一个任务
class MyTimerTask implements Comparable<MyTimerTask> {

    //要执行的任务
    private Runnable runnable;
    //执行任务的时间
    private long time;
    public MyTimerTask(Runnable runnable,long delay){
        this.runnable = runnable;
        this.time = System.currentTimeMillis()+delay;
    }


    //让优先级队列中的元素有序
    @Override
    public int compareTo(MyTimerTask o) {
        return (int) (this.time - o.time);
    }

    public long getTime() {
        return this.time;
    }
    public Runnable getRunnable() {
        return this.runnable;
    }

}

//自己的定时器
class MyTimer{
    //使用一个数据结构，保存所有要安排的任务
    private PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();

    //使用这个对象做为锁对象
    public Object locker = new Object();

    public void schedule(Runnable runnable,long delay) {
        synchronized (locker){
            queue.offer(new MyTimerTask(runnable,delay));
            locker.notify();
        }
    }

    //扫描线程，用于扫描任务是否到执行时间
    public MyTimer(){
        //创建一个扫描线程
        Thread t = new Thread(()->{
            while (true){
                try {
                    synchronized (locker){
                        //不要使用if作为wait的判定条件
                        //使用while的目的是确定wait被唤醒后重新判断是否加锁
                        while (queue.isEmpty()){
                            //使用wait进行等待，需要由另外一个线程唤醒
                            //添加了一个新的任务，就应该唤醒
                            locker.wait();
                        }
                        MyTimerTask task = queue.peek();
                        //比较一下当前的队首元素是否可以执行了
                        long curTime = System.currentTimeMillis();
                        if (curTime>=task.getTime()){
                            task.getRunnable().run();
                            queue.poll();//任务执行完毕后从队列中删除
                        }else{
                            //避免忙等现象，让线程阻塞一段时间，减少cpu资源的消耗
                            //这里使用wait而不是sleep，是当线程阻塞过程中，有新的任务进来，可以把线程唤醒
                            locker.wait(task.getTime()-curTime);
                        }

                    }

                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t.start();
    }


}



public class Demo01 {

    public static void main(String[] args) {
        MyTimer timer = new MyTimer();
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("3000");
            }
        },3000);
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("2000");
            }
        },2000);
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("1000");
            }
        },1000);
        System.out.println("程序执行");

    }


}
